Capacity of Three-Dimensional Erasure Networks

In this paper, we introduce a large-scale three-dimensional (3D) erasure network, where n wireless nodes are randomly distributed in a cuboid of nλ×nμ×nν with λ+μ+ν = 1 for λ, μ, ν > 0, and completely characterize its capacity scaling laws. Two fundamental path-loss attenuation models (i.e., exponential and polynomial power-law models) are used to suitably model an erasure probability for packet transmission. Then, under the two erasure models, we introduce a routing protocol using percolation highway in 3D space, and then analyze its achievable throughput scaling laws. It is shown that, under the two erasure models, the aggregate throughput scaling n can be achieved in the 3D erasure network. This implies that the aggregate throughput scaling n can be achieved in 3D cubic erasure networks while √ n can be achieved in two-dimensional (2D) square erasure networks. The gain comes from the fact that, compared to 2D space, more geographic diversity can be exploited via 3D space, which means that generating more simultaneous percolation highways is possible. In addition, cut-set upper bounds on the capacity scaling are derived to verify that the achievable scheme based on the 3D percolation highway is order-optimal within a polylogarithmic factor under certain practical operating regimes on the decay parameters. Index Terms Capacity scaling law, cut-set upper bound, erasure network, geographic diversity, percolation highway, three-dimensional (3D) network. This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (MSIP) (2015R1A2A1A15054248). C. Jeong is with the DMC R&D Center, Samsung Electronics, Suwon, Republic of Korea. (E-mail: [email protected]). W.-Y. Shin is with the Department of Computer Science and Engineering, Dankook University, Yongin 448-701, Republic of Korea (E-mail: [email protected]). IEEE TRANSACTIONS ON COMMUNICATIONS 2